Counting faces of cubical spheres modulo two
نویسندگان
چکیده
Several recent papers have addressed the problem of characterizing the f -vectors of cubical polytopes. This is largely motivated by the complete characterization of the f -vectors of simplicial polytopes given by Stanley, Billera, and Lee in 1980 [19] [4]. Along these lines Blind and Blind [5] have shown that unlike in the simplicial case, there are parity restrictions on the f -vectors of cubical polytopes. In particular, except for polygons, all even dimensional cubical polytopes must have an even number of vertices. Here this result is extended to a class of zonotopal complexes which includes simply connected odd dimensional manifolds. This paper then shows that the only modular equations which hold for the f -vectors of all d-dimensional cubical polytopes (and hence spheres) are modulo two. Finally, the question of which mod two equations hold for the f -vectors of PL cubical spheres is reduced to a question about the Euler characteristics of multiple point loci from codimension one PL immersions into the d-sphere. Some results about this topological question are known [7] [10] [14] and Herbert’s result we translate into the cubical setting, thereby removing the PL requirement. A central definition in this paper is that of the derivative complex, which captures the correspondence between cubical spheres and codimension one immersions. We would like to thank Louis Billera for his contributions to this paper and Louis Funar for pointing us to Lannes’ paper.
منابع مشابه
Neighborly Cubical Polytopes and Spheres
We prove that the neighborly cubical polytopes studied by Günter M. Ziegler and the first author [14] arise as a special case of the neighborly cubical spheres constructed by Babson, Billera, and Chan [4]. By relating the two constructions we obtain an explicit description of a non-polytopal neighborly cubical sphere and, further, a new proof of the fact that the cubical equivelar surfaces of M...
متن کاملFlags and shellings of Eulerian cubical posets∗†
A cubical analogue of Stanley’s theorem expressing the cd-index of an Eulerian simplicial poset in terms of its h-vector is presented. This result implies that the cd-index conjecture for Gorenstein∗ cubical posets follows from Ron Adin’s conjecture on the non-negativity of his cubical h-vector for Cohen-Macaulay cubical posets. For cubical spheres the standard definition of shelling is shown t...
متن کاملNeighborly Cubical Polytopes
Neighborly cubical polytopes exist: for any n ≥ d ≥ 2r + 2, there is a cubical convex d-polytope C d whose r-skeleton is combinatorially equivalent to that of the n-dimensional cube. This solves a problem of Babson, Billera & Chan. Kalai conjectured that the boundary ∂C d of a neighborly cubical polytope C n d maximizes the f -vector among all cubical (d− 1)-spheres with 2 vertices. While we sh...
متن کاملSimplicial and Cubical Complexes: Analogies and Differences
The research summarized in this thesis consists essentially of two parts. In the first, we generalize a coloring theorem of Baxter about triangulations of the plane (originally used to prove combinatorially Brouwer's fixed point theorem in two dimensions) to arbitrary dimensions and to oriented simplicial and cubical pseudomanifolds. We show that in a certain sense no other generalizations may ...
متن کاملLower Bounds for Cubical Pseudomanifolds
It is verified that the number of vertices in a d-dimensional cubical pseudomanifold is at least 2d+1. Using Adin’s cubical h-vector, it is established that the cubical Generalized Lower Bound Conjecture (GLBC) holds for all 4-spheres, as well as some special cases of the cubical GLBC in higher dimensions.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 212 شماره
صفحات -
تاریخ انتشار 2000